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Abstract 

Let Gi, . . . , Gn G Fp[Xi, . . . , Xm] be n polynomials in m variables 
over the finite field Fp of p elements. A result of E. Fouvry and 
N. M. Katz shows that under some natural condition, for any fixed e 
and sufficiently large prime p the vectors of fractional parts 



Gi(x)) rG„(x 



p ) y P 



X G r, 



are uniformly distributed in the unit cube [0, 1]" for any cube F € 
[0,p — 1]*" with the side length h > p^^'^(\ogp)^^^ . Here we use this 
result to show the above vectors remain uniformly distributed, when 
X runs through a rather general set. We also obtain new results about 
the distribution of solutions to system of polynomial congruences. 
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1 Introduction 

Let p be a prime and let ¥p be the finite field of p elements, which we assume 
to be represented by the set {0, 1, 1}. 

Given n polynomials Gj{Xi, . . . , Xm) G Fp[Xi, . . . , Xm], j = 1, . . . , n, in 
m variables with integer coefficients, we consider the following points formed 
by fractional parts: 

We say that the polynomials Gi, . . . , Gn are degree 2 independent over ¥p 
if any non-trivial linear combinations aiGi + . . . + OnCn is a polynomial of 
degree at least 2 over Fp. 

Let &rn,n,p dcuotc the family of polynomial systems {Gi, . . . , G„} of n 
polynomials in m variables that are degree 2 independent over Fp. 

Fouvry and Katz [3] have shown that for any {Gi, . . . , G„} G &m,n,p, the 
points ([T]) are uniformly distributed in the unit cube [0, 1]", where x runs 
through the integral points in any cube F e [0,p — 1]™ with side length 
h > p^/^(logp)^"'"^. Here we use several of the results from [3] combined 
with some ideas of Schmidt [7] to obtain a similar uniformity of distribution 
result when x runs through a set from a very general family. For example, 
this holds for x that belong to the dilate pQ of a convex set Q G [0, 1]™ of 
Lebesgue measure at least p-^/^+e for any fixed e > and sufficiently large p. 
We note that standard way of moving from boxes to arbitrary convex sets, 
via the isotropic discrepancy, see [3 Theorem 2], leads to a much weaker 
result which is nontrivial only for sets Q G [0, 1]™" of Lebesgue measure at 
least p-V2"^+e_ 

As in [8] , it is crucial for our approach that the error term in the aforemen- 
tioned asymptotic formula of [3j depends on the size of the cube F G [0, p— 1]"* 
and decreases rapidly together with the size of F. We note that a similar idea 
has also recently been used in [1] in combination with a new upper bound on 
the number of zeros of multivariate polynomial congruences in small cubes. 
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Furthermore, given n polynomials Fj{Xi, . . . , Xm) € . . . , X^], j = 

l,...,n, we consider the distribution of points in the set Xp, of solutions 
X = (xi, . . . , Xm) G to the system of congruences 

F,(x) = (modp), j = l,...,n. (2) 

Let dm,n denote the family of polynomial systems {Fi, . . . , F„} of n poly- 
nomials in m > n+1 variables with integer coefficients, such that the solution 
set of the system of equations (over C) 

^j(x) = 0, j = l,...,n, 

has at least one absolutely irreducible component of dimension m — n and 
no absolutely irreducible component is contained in a hyperplane. For suf- 
ficiently large p all absolutely irreducible components remain of the same 
dimension and are absolutely irreducible modulo p, so by the Lang- Weil the- 
orem |6] we have 

where u is the number of absolutely irreducible components of Xp of dimen- 
sion m — n. It is shown in |8], that for a rather general class of sets O, 
including all convex sets, we have 

Tp{n) = i^Xp {f^in) + o logp)) 

with 

Tp{n) = #{Xpnn). 

The asymptotic formula @ is based on a combination of a result of Fouvry [2] 
and Schmidt [?]. 

Here we show that for a more restricted class of sets, which includes 
such natural sets as m-dimensional balls, one can improve (jl]) and obtain an 
asymptotic formula which is nontrivial provided that 

for any fixed e > and a sufficiently large p, while (jl]) is nontrivial only under 
the condition /^(fi) > p-i/2("+i)+e (^i^^t applies to a wider class of sets). 
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2 Well and Very Well Shaped Sets 



Let Tg = (M/Z)* be the s- dimensional unit torus. 

We define the distance between a vector u G and a set i7 C by 

dist(u, i7) = inf ||u — w||, 
wen 

where ||v|| denotes the Euchdean norm of v. Given e > and a set C T^, 
we define the sets 

= {u G T,n\ft : dist(u, Q) < e} 

and 

= {uen : dist(u, Tm\n) < e} . 

We say that a set fl is well shaped if 

^^ {nf) < Ce, (5) 

for some constant C, where fi is the Lebesgue measure on T^- 

It is known that any convex set is well shaped, see [71 Lemma 1]. 

Finally, a very general result of Weyl [9l Equation (2)] (taken with n = m 
and z/ = n — 1), that actually expresses /i (fif) via a finite sum of powers e\ 
i = 1, . . . , m in the case when the boundary of Q is manifold of dimension 
n — 1. Examining the constants in this expansion we see that any such set 
with a bounded surface size is well shaped. 

Furthermore, we say that a set i7 C is very well shaped if for every 
e > the measures of the sets flf exist and satisfy 

fi{Qf) < C + (6) 

for some C > 0, the most natural example of a very well shaped set being a 
Euclidian ball. 

We recall that the notation A(t) ^ B(t) is equivalent to A(t) = 0{B{t)), 
which means that there exists some absolute constant, a, such that \A{t)\ < 
aB{t) for all values of t within a certain range. Throughout the paper, the im- 
plied constants in symbols 'O' and may depend on the constant C in ([5]) 
and and it may also depend on the polynomial system {Fi, . . . , F„} G 5m,n 
(but does not depend on the polynomial system {Gi, . . . , G„} G &m,n,p)- 
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3 Discrepancy 



Given a sequence S of points 

2 = . . . , ^fc,n)}f=i, (7) 

in T„, we define its discrepancy as 
Z\(H) = sup 

wliere y4(S,i7) is the number of k < N such that {C,k,i, ■ ■ ■ ,C,k,n) G il, A is 
the Lebesgue measure on T„ and the supremum is taken over all boxes 

77= X ... X C (8) 

see PE]. 

We also define the discrepancy of an empty sequence as 1. 



#A(S,i7) 



N 



A(i7) 



4 Main Results 

For a set r2 C let D{Q) be the discrepancy of the points 




Theorem 1. For any polynomial system {Gi, . . . , G &m,n,p o.nd any well 
shaped set Q G T^, we have 

We can get a sharper error term for the case of very well shaped sets. 

Theorem 2. For any polynomial system {Gi, . . . ,Gn} G &m,n,p o-nd any 
very well shaped set Vt G T^, we have 

We prove the following 

Theorem 3. For any polynomial system {Fi, . . . , F„} G ^rn,n o-nd any very 
well shaped set VL G T^, we have 

T,{n) = i^X, (^(fi) + (^(fi)i-i/>-i/2("+i)logp + p-i/2(logp)"+2)) . 
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5 Exponential Sum and Congruences 



Typically the bounds on the discrepancy of a sequence are derived from 
bounds of exponential sums with elements of this sequence. The relation 
is made explicit in the celebrated Koksma-Sziisz inequality, see [H Theo- 
rem 1.21], which we present in the following form. 

Lemma 4. Suppose that for the sequqnce of points ([7]) for some integer L > 1 
and the real number S we have 



N / n 

A:=l \ i=l 



for all integers —L < aj < L, j = 1, . . . ,n, not all equal to zero. Then, 

fl(r)«i+(!^s. 

where the implied constant depends only on n. 

To use Lemma H] we need the following bound of Fouvry and Katz [Sj 
Equation (10.6)] 

Lemma 5. For any polynomial system {Gi, . . . , Gn} G &m,n,p and arbitrary 
integers u and w with 1 < w < p, uniformly over all non-zero modulo p 
integer vectors (oi, . . . , a„) we have 

u+w f 27li \ 

Y exp I Y ajGj{xi, ...,Xm)\ < p^^^w"^''^ logp. 

Xi,...,Xm=U \ ^ j = l J 

Proof. The bound in [3l Equation (10.6)], that gives the desired result for 
M = is uniform in polynomials Gi, . . . , Gm- It now remains to notice that 
the property of being degree 2 independent is preserved under the change of 
variables Xj^Xj + u, j = l,...,m. □ 

The proof of Theorem [3] is based on the following bound for Tp{C) for a 
cube C which is essentially a result of Fouvry [2] 
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Lemma 6. For any polynomial system {Fi, . . . ,-F„} G '^rn,n o,nd any cubic 
box 



C 



X ■ ■ ■ X 



k k 



C 



where Mi, . . . , G Z, of side length 1/k, we have 



+ |p('"-")/2^1ogp)™+ ( - 



m—n—l 



P 



6 Proof of Theorem [T] 

For a set 1] C and a box 77 C T„ of the form (E]) let A^(fi; 77) be the 
number of integer vectors x G pVt for which the points ([1]) belong to 11 . 

In particular, let NiVl) = N{Q] T^) be the number of integer vectors 
X G pfl. A simple geometric argument shows that if f2 = F C is a cube 
then 

N{T) = /i(F)p"^ + O (p'"-V(r) . (9) 
We start with deriving a lower bound on N{Q; U). 

We now recall some constructions and arguments from the proof of [TJ 
Theorem 2]. Pick a point 7 = (71, ... , 7^) G such that all its coordinates 
are irrational. For positive k, let ^{k) be the set of cubes of the form 



Ui Ui + 1 



X 



Im + 



C 



where Ui, . . . , Um G Z. Note that the above irrationality condition guarantees 
that the points p~^x with x G Z™ all belong to the interior of the cubes from 

Furthermore, let C{k) be the set of cubes from €.{k) that are contained 
inside of VL. By [U Equation (9)], for any well shaped set Vt G we have 



#c:(fc) = fcX^) + 0{k 



m— 1 \ 



(10) 



7 



Let Bi = C(2) and for i = 2,3,..., let Bi be the set of cubes T e C{2') that 
are not contained in any cube from C(2*~^). Clearly 

2-*'"#i3i + 2-(^-^)™#C(2*-^) < i = 2, 3, . . . . 

We now see from flTU]) that 

#Si < 2*('"-^) (11) 
and also for any integer M > 1, 

i=l TGBi 

with e = m^/^2~^^. Since f2 is well shaped, we obtain 

/^(U U r) =^(^^) + 0(2-^0- (12) 

\i=l TGBi / 

Using Lemma m (taken with L = (p — l)/2) and recalling the bound of 
Lemma Owe see that the discrepancy D{r) of the points ([T]) with x G pT, 
for a cube F satisfies 

DiT) « ^-^^1^^^ 

Therefore, using ([9]), we derive 

N{T; n) = X{n)N{T) + 0{N{T)D{T)) 

= \in)fx(T)p"' + o (p'"-i/V(r)^'"~'^/'"(iogp)"+') . 

Hence 

M M 

N{Q; n)>Y,Y. ^(r; n) = \{n)p^ E ^(r) + 0{r), (m) 

1=1 reBi i=i TeBi 

where 

M 

R = p'"-i/2(logp)"+i #^i2~*('"-i). 

i=l 
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(13) 



We see from ( TT^ that 

M / M \ 

E E -"(r) = /iUUr=/^(^) + o(2-'0. (15) 

i=l VeBi \i=l VeBi / 

Furthermore, using ( fTTl) . we derive 

/?<Mp'"~i/2(logj9)"+\ (16) 
We now choose M to satisfy 

Now, substituting (fT5|) and (fT6|) in (IMI) with the above choice of M, we 
obtain 

A^(l]; 77) > A(i7)/i(^])p™ + O (p"-^/2(iQgp)n+2^ _ ^^^^ 

Since the complementary set = \ is also well shaped, we also have 
N{Tl; n) < X{n)fi{Q)p''' + O (p'^-^/2QQgp)n+2^ _ (^g^ 

Note that by ( 1T3|) we have 

iV(T„; 77) = A(7r)p™ + O {p^-'/\\ogpr^') . 

Now, since 

N{n;n) = N{T^;n) - N{n) and /i(n) = 1 - 
we now see that f ITS]) implies that upper bound 

Ar(fi; TT) < \{n)fi{n)p"' + O (p™-^/2(logp)"+2) 
together with ( ITTl) leads to the desired asymptotic formula 

Ar(fi; n) = X{n)fi{Q)p"' + O (p"-^/2Qogp)n+2^) _ 

Since D{Q) < 1, we can assume that 

f^m > cop-'/\\ogpr+'. 

for a sufficiently large constant cq > as otherwise the result is trivial. Thus 
ATfn- rT\ 

= A(i7) + 0(/x(fi)-V/'(logp)'^+') 



N{n) 

which concludes the proof. 



7 Proof of Theorem 
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If f2 is very well shaped we may use the same method as the proof of Theo- 
rem [1] to replace the bounds (ITT]) and (fT2l) with 

< 1 + /i(n)("-^)/'"2*('"-i) (19) 

^I\J\Jt] = + 0(/i(fi)(™-^)/'"2-*^ + 2-^'^™). (20) 
\i=i rsB, / 

Recalling the lower bound (|T^ 

M 

iV(fi; 77) > A(i7)p'" E -"(H + 0(i?), 
4=1 res, 

where 

M 
i=l 

We use f lT9|) to bound the term i?. First we note if > we must have 
2-*"^ < /i(fi). Hence 

A/ M 

^ #i3.2-^(™-i) = ^ #i3i2-*("^-^) 

j=l i>- log/i(C)/(mlog2) 

A/ 

< ^ (/i(l])("-i)/'" + 2-'(™-i)) 

i>- log/i(r2)/(m log 2) 

< M/x(f})("^-i)/" + /i(^])("^-^)/™ 

< M/x(f})('"-i)/" 

so that 

< M/i(^])(™-^)/>™-^/2QQgp)n+l^ 

By (EUD we have, 

M f ^ \ 

E E -"(r) = /^UUr=/^(^) + o(/i(f])(-i)/-2-*^ + 2-^™). 
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Hence 

N{n- n) > A(i7)/x((])p™ + o(/x(n)('"-^)/>™2-*^ + p"2-*^™ 

Since D{Q) < 1, we can assume that 
for a sufficiently large constant Cq > 0. Thus, choosing M so that 
gives 

N{n;n) > A(i7)/i(r])p'" + o(/i(fi)(™*^)/>'"-i/2(iogj9)"+2). 

The upper bounds for N{Q; U) and D{Q) follow the same method as in the 
proof of Theorem [TJ 

8 Proof of Theorem S 

Given Q very well shaped, we consider the same constructions in the proof 
of Theorem [H As in Theorem [2] we have the bound 

< 1 + /i(fi)i-i/'^2*(™-i). (21) 

The set inclusions 

M 

^\^; '^[j [j T cn (22) 



i=i reiSi 

give the approximation 

.(yUr)^MO).o(^.^ 

Using Lemma Eland (l22ll . 

M M 

T,(^^) > E E ^p(r) = J] J] /i(r) + o(i?), 

i=i reBi n=i reBi 
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(23) 



where 

M 



i=l 

By (ESD 

M 



n=l TgS, 

and using (E]) we have 

M 



_ . . / ^m—n..{r)\l-l/m „m— n\ 



n=i reB, 
For the term R, by ([2ID 



M 

+ J]] (^(^])l-l/™2^('"-lV^"""^^^(logp)"' + (p2~^)™-"'y/2(logp)"+i) 

i=l 

M 

i=l 

M 

+ /i(fi)^-i/>('"-")/2 ^ 2^('"-^) (log p)™ 



+ /i(l])i-i/>"*-"^i/2 ^ 2'"(logp) 



M 

n+1 



i=l 



< M (p('"-")/2(logp)"^ + p'"-"-i/2(logp)"+i) 
Hence we have 

Tp{n) > #Xpixin) + + R2 + R3) (24) 
12 



with 

It is clear that for the bound to be nontrivial we have to choose M = O(logp), 
under which condition we have 

Now considering all four ways of balancing the terms of Ri and R2, after 
straight forward calculations we conclude that the optimal choice of M is 
defined by the condition 

2-M < p-l/2(n+l) i^gp ^ 2-^^+1. 

that balances the first term of -Ri and the second term of R2. This gives 

R ^ pm-n-l/2(n+l} ^l^^y-l/m \og p ^ pm-n-m/2{n+l) ^^^Og p)"" 
_^ p{m-nyi/2{n+l)-n{m-l-n)/2(n+l) ^^^y-l/m j^^^ 

+ p™-"-i/2(logp)"+2 (25) 

Hence by ([3]), 

> fA'p (^(r^) +0 (/i(r])l-l/>-l/2(n+l)i^gp^^-l/2^1^g^)n+2)^ ^ 

Although since 

(T„ \ n); = nt<c (/.(fi)^-^/'"^ + e™) 

we may repeat the above argument to get, 
Tp(T^ \ ft) > i^Xpfi{Tm \ ft) 

+ O (/i(^])l-l/>-l/2(n+l) iQgp ^ p-l/2^iQgp)„+2^^ _ ( ) 

Finally, combining ([3]), fl2B]) and flTTI) . gives the desired result. 
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